PARALLEL LINE SEGMENTS
نویسندگان
چکیده
منابع مشابه
Reconstruction of Parallel Line Segments From Endpoint Visibility Information
In general, visibility reconstruction problems involve determining a set of objects in the plane that exhibit a speci ed set of visibility constraints. In this paper, an algorithm for reconstructing a set of parallel line segments is presented, from speci ed visibility information contained in an extended endpoint visibility graph. The algorithm runs in polynomial time and relies on simple vect...
متن کاملBinary Space Partitions for Axis - Parallel Line Segments : Size - Height
We present worst-case lower bounds on the minimum size of a binary space partition (BSP) tree as a function of its height, for a set S of n axis-parallel line segments in the plane. We assume that the BSP uses only axis-parallel cutting lines. These lower bounds imply that, in the worst case, a BSP tree of height O(log n) must have size (n log n) and a BSP tree of size O(n) must have height (n)...
متن کاملVisibility Line in a Direction for a Set of Parallel Line Segments
In this paper we present a sequential algorithm that computes the part of a set of parallel line segments visible in a direction. The algorithm performs in O(n log n) time and O(n) time with preprocessing-sorting, where n is the number of line segments. The worst possible connguration of the line segments is determined to be a staircase arrangement with a garbage collection segment.
متن کاملTracking Line Segments
This paper describes the development and the implementation of a line segments based token tracker. Given a sequence of time-varying images, the goal is to track line segments corresponding to the edges extracted from the image being analyzed. We will present a tracking approach that combines a prediction and a matching steps. The prediction step is a Kalman filtering based approach that is use...
متن کاملDigitalizing line segments
We introduce a novel and general approach for digitalization of line segments in the plane that satisfies a set of axioms naturally arising from Euclidean axioms. In particular, we show how to derive such a system of digital segments from any total order on the integers. As a consequence, using a well-chosen total order, we manage to define a system of digital segments such that all digital seg...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Metodički obzori/Methodological Horizons
سال: 2014
ISSN: 1848-8455,1846-1484
DOI: 10.32728/mo.09.1.2014.01